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METHOD AND SYSTEM FOR PROCESSING MULTICAST PACKETS 

BACKGROUND 

[0001] Systems in a network environment communicate information in packets that 
5 encapsulate the information according to network communication protocols. Packets 
transmitted from one node to another node may be transmitted through one or more 
intervening routers that route the packets throughout the network or between 
networks. The router typically includes one or more network processors to process 
the packets and may also include a core processor. The network processor stores 

10 packets in a memory device, such as a Static Dynamic Random Access Memory 

(SDRAM). When a packet is added to the SDRAM, an entry, referred to as a buffer 
descriptor, is added to a packet queue in another memory device, such as a Static 
Random Access Memory (SRAM), which is used to maintain control information on 
the packets added to the SDRAM. The SRAM may include multiple queues for 

15 packets in the SDRAM. 

[0002] A network processor may include a plurality of packet engines, also known as 
microengines, that process and forward the packets being transmitted from one node 
to another and may also include a core processor to perform other related processing 
information. In certain prior art network processors having packet engines as well as 

20 a core processor, the packet engines may process unicast packets and the core 

processor may process multicast packets having a payload to transmit to different 
destination addresses. 

[0003] Further, when processing a multicast packet, the core processor may write an 
instance of the multicast packet payload to the SDRAM for each destination address 

25 to which the packet is directed. A buffer descriptor may also be created and queued 
for the entries added to the SDRAM for the destination addresses of the multicast 
packet. Thus, multiple entries in the SDRAM are used to buffer the same payload 
sent to the different destination addresses. The entries in the SDRAM include a 
unique header for the different destination addresses, where the header includes 

30 address and other information to route the payload of the multicast packet to the 
destination address. 
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BRIEF DESCRIPTION QF THE DRAWINGg 
[0004] FIG. 1 illustrates a network processor. 

[0005] FIGs. 2a and 2b illustrate information maintained in a control information 
memory. 

5 [0006] FIG. 3 illustrates data structures to maintain information for a multicast 
packet. 

[0007] FIG. 4 illustrates information maintained in a buffer indicator. 
[0008] FIG. 5 illustrates content of a multicast packet. 
[0009] FIG. 6 illustrates a packet entry in the packet memory. 
10 [0010] FIG. 7 illustrates the packet engines that process a multicast packet. 
[0011] FIGs. 8 and 10 illustrate operations to process a multicast packet. 
[0012] FIG. 9 illustrates information maintained in local memory of a packet engine 
to process a multicast packet. 

[0013] FIG. 1 1 is a diagram of a network processor. 
15 [001 4 } FIG. 12 is a diagram of a network device. 

DETAILED DESCRIPTION 
[0015] In the following description, reference is made to the accompanying drawings 
which form a part hereof and which illustrate several embodiments. It is understood 

20 that other embodiments may be utilized and structural and operational changes may 
be made without departing from the scope of the embodiments. 
[0016] A network processor comprises devices that execute programs to handle 
packets in a data network, such as processors on router line cards, network access 
equipment and packet forwarding devices. FIG. 1 illustrates a network processor 2 

25 according to one embodiment including packet engines 4a, 4b. . .4n comprising high 

speed processors specialized for packet processing. The packet engines may comprise 
any programmable engine or processor for processing packets, such as a microengine, 
etc. The packet engines may execute program logic, such as microblocks, to process 
packets, where a microblock comprises fast-path packet processing logic executed by 

30 the packet engines 4a, 4b... 4n. 

[0017] The network processor packet engines 4a, 4b. ..4n buffer packets and other 
information used to process packets in a local memory, such as local memory 6 for 
packet engine 4c. The local memory 6 may be implemented on the same integrated 
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circuit die on which the packet engine 4c is implemented and may comprise a content 
address memory. 

[0018] The network processor 2 may communicate over one or more memory 
interfaces 10 with a packet memory 12 for storing packet entries 14 and a control 
5 information memory 18 storing packet queues 20 and queue descriptors 22 defining 
the packet queues 20. The packet entries 14 comprise buffers, each including the 
payload and header information for a packet transmission. The packet queues 20 
include the buffer indicators, where for a multicast packet there is one buffer indicator 
associated with each descriptor and packet entry for a destination address. Thus, for 

10 each destination address, there are buffer indicators referencing the same buffer 
descriptors, which reference packet buffers 14 in the packet memory 12. If the 
multicast packet payload occupies multiple buffers, then there may be one buffer 
descriptor for each packet buffer used by the multicast packet and for each buffer used 
by the multicast packet, there is one indicator for each destination address. 

15 Otherwise, if the multicast packet payload uses only one data buffer, then there may 
be just one buffer descriptor and one buffer indicator for each destination address. In 
certain embodiments, the packet memory 12 may comprise at least one SDRAM and 
the control information memory 18 may comprise at least one SRAM, such as a Quad 
Data Rate (QDR) high bandwidth SRAM. However, other types of memory devices 

20 known in the art may also be used. Further, in alternative embodiments, the packet 
memory 12 and control information memory 18 may be within different memory 
areas of the same memory device or in different memory areas of different memory 
devices. The reference numbers 14, 20, and 22 may represent one or more of the 
referenced items. 

25 [0019] FIG. 2a illustrates one embodiment of packet queues 20a. ..20n for a single 
buffer packet, i.e., where the multicast packet requires one buffer. There is one 
packet queue 20a. . .20n for each destination address and each queue 20a. . .20n 
includes one buffer indicator 30a. ..30n for each buffer descriptor addressing a packet 
buffer storing the payload. Because each output packet has the same data, the buffer 

30 indicators for each destination address in each packet queue 20a. . .20n, address the 
same buffer descriptors, as shown in FIG. 2a. The buffer indicators at the same 
position in the packet queues 20a. . .20n reference the same buffer descriptors of data 
to send for the multi-cast operation. If a packet queue includes multiple buffer 
indicators, each buffer indicator in one queue provides the data for a separate multi- 
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cast packet. For instance, the first buffer indicator in each packet queue 20a. ...20bn 
addresses the same buffer descriptor 32a corresponding to one packet entry having the 
payload to send to the destination address. 

[0020] FIG. 2b illustrates one embodiment of the information included in the control 
5 information memory 18 for a multi-buffer payload in a multicast packet. For each 
destination address, there is one packet queue 40a. ..40n. Each packet queue 
40a. ..40n includes one start of packet (SOP) buffer indicator, which points to the 
(SOP) buffer descriptor to include in the payload for each multicast packet. Each 
packet 42a, 42b. . .42n provides the payload for the destination addresses in a multi- 

10 cast packet and includes a first buffer descriptor addressed by the SOP buffer 
indicator in each packet queue 40a, 40b. . .40n and following buffer descriptors 
addressing further packet buffers for the payload. For instance, the first SOP buffer 
indicator in each packet queue 40a. ..40n points to the same buffer descriptor in the 
same packet 42a providing the payload for the multicast packet. The second SOP 

15 buffer indicator in each packet queue 40a, 40b. ..40n points to the same buffer 

descriptor in the same packet 42b providing the payload for a next multi-cast packet. 
[0021] In situations where the packet occupies only a single data buffer, there is only 
one buffer indicator in each packet queue addressing the same buffer descriptor. 
[0022] FIG. 3 illustrates one embodiment of a data structure having a plurality of 

20 buffer indicators 50a, 50b. . .50n. In certain embodiments, one buffer indicator is 

generated for each destination address of the multicast packet. Each buffer indicator 
50a, 50b... 50n generated for the multicast packet includes the address of the buffer 
descriptor 52 that may be used to access the payload for the multicast packet that is 
sent to all destination addresses. For each buffer indicator 50a, 50b. ..50n, abuffer 

25 handle 54a, 54b... 54n is generated, where the buffer handle 54a, 54b. ..54n includes 
the address of the corresponding buffer indicator 50a, 50b. ..50nin the control 
information memory 18, e.g., SEAM address. The buffer descriptor 52 is used to 
access a packet buffer entry 56 in the packet memory 12. For instance, the packet 
buffer 56 address in the packet memory 12 may be calculated from the buffer 

30 descriptor 52 address stored in each buffer indicator 50a, 50b... SOn. Alternatively, 
the buffer descriptor 68 may include the address of the packet buffer 56 
corresponding to the buffer descriptor 52. 

[0023] With the described embodiments, one buffer indicator 50a, 50b... SOn 
generated for each destination address addresses one buffer descriptor 52, so that one 



4 



WO 2006/015513 



PCT/CN2004/000935 



packet buffer entry in the packet memory 12 maintains the pay load used for multiple 
destination addresses of the multicast packet. If multiple buffer indicators are 
generated for a destination address, i.e., output packet, then the buffer indicators 
address different buffer descriptors corresponding to different packet buffer entries 
5 containing the data for the multi-buffer packet. 

[0024] The buffer handles 54a, 54b. ..54n may include an end of packet (EOP) field 
60 indicating whether the buffer handle 54a, 54b. ..54 is associated with the last data 
buffer for a packet in the multicast transmission; a packet length field 62 indicating 
the length of the packet to be transmitted to the destination address; and an address 

10 field 64 having the address of the associated buffer indicator 50a, 50b. ..50n in the 
control information memory 18. The buffer descriptor 52 addressed by the buffer 
indicators 50a, 50b. ..50n further includes a reference counter 66 indicating the 
number of destination addresses to receive the multicast packet and an address 66 of 
the packet buffer entry 54 in the packet memory 12 including the payload to transmit 

15 to each destination address. 

[0025] If a packet requires only one data buffer, then there is only one buffer handle 
and buffer indicator for the packet for each destination address. In such case of a 
single buffer packet, the EOP field 60 is set to a fixed value. However, in certain 
situations, a packet may require multiple data buffers, i.e., a multi-buffer packet. For 

20 instance, if the size of the packet buffer is 2048 bytes and the packet is larger than 

2048 bytes, then the packet requires multiple packet buffers. In such case, there may 
be one buffer handle and buffer indicator for each of the data buffers used by the 
packet. The buffer handles for the data buffers at the start of the packet and middle of 
the packets may have an end of packet field 60 of zero, indicating that they are not the 

25 end of the packet and the buffer handle for the last data buffer of the packet has an 
end of packet field of one. 

[0026] FIG. 3 illustrates the buffer handles and buffer indicators for a single data 
buffer for the multicast packet if the multicast packet is a single buffer packet. In 
embodiments where the multicast packet occupies multiple buffers, then there may be 
30 a set of buffer handles, indicators and buffer descriptor shown in FIG. 3 generated for 
each packet buffer entry in the packet memory 12 having payload data. Further, the- 
bufferjiext handle for each indicator may address the next indicator for an output 
packet, i.e., destination address, addressing the buffer descriptor containing the next 
buffer to include in the packet. Further, for a multi-buffer packet, the EOP field 60a, 
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60b. .,60bn indicates whether the buffer handle, buffer indicator and buffer descriptor 
for one destination address are for the start of the packet, i.e., first buffer in the 
packet, a middle of the packet, or the end of packet, i.e., the last packet in the buffer. 
The EOP value for a start of packet and middle of packet in a multi-buffer packet may 
5 be the same value, i.e., indicating that the indicator buffer handle is not for the last 
indicator. 

[0027] FIG. 4 illustrates one embodiment of the information that may be included 
with each buffer indicator 50a, 50b. ..50n, including: 

Next Buffer Indicator 70 : indicates a next buffer 50b, 50c. . .50n indicator for 

10 the subsequent destination address, where the information on the next buffer in 

each buffer indicator forms a linked list or chain of buffer indicators, where 
the last buffer indicator 50n may include a null value for the next buffer 
indicator field 70. For a single buffer packet, the buffer_next indicates that 
there is no next indicator and next buffer descriptor for the packet. For a 

15 multi-buffer packet, the buffer next indicator points to the next buffer indicator 

and buffer descriptor for a next buffer to be included in the packet. If the 
buffer indicator is for a middle of packet or start of packet buffer handle, then 
the next buffer indicator points to the next indicator corresponding to next 
buffer for the packet. If the buffer indicator is for the end of packet buffer 

20 handle, then the next buffer indicator indicates no next indicator for that 

packet. 

Payload Length 72: The length of the payload to be included in the packet 
transmitted to the destination address associated with the buffer indicator 50a, 
50b... 50n. 

25 Payload Offset 74 : an offset into the packet buffer entry 54 where the payload 

starts. The payload to include in the packet to the destination address is 
determined from the payload offset 74 and payload length 72. 
Header Length 76 : the length of a header to include in the packet transmitted 
to the destination address associated with the buffer indicator 50a, 50b... 50n. 

30 Header Offset 78: an offset into the packet buffer entry 54 where the header 

for the destination address starts. The header to include in the packet to the 
destination address is determined from the header offset 64 and header length 
78. 
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Buffer Descriptor 80 : the address of the buffer descriptor 52 in the control 
information memory 18. 

[0028] FIG. 5 illustrates one embodiment of a multicast packet 90 having a header 92 
5 and payload 94. The header 92 indicates the destination addresses, where the payload 
94 is transmitted to the destination addresses and is comprised of one or more buffers. 
[0029] FIG. 6 illustrates one embodiment of the content in the packet entries, e.g., 14 
(FIG. 1), 56 (FIG. 3). The packet entry 14, 56 includes headers 96a, 96b. ..96n for 
each destination address of the multicast packet 90 and the payload 98. In this way, 
10 only one entry having one payload for all the destination addresses is maintained. The 
packet entry 96 may be addressed by one buffer descriptor 52. 

[0030] FIG. 7 illustrates one embodiment of the functional role of the packet engines 
4a, 4b.. 4n to process packets. A multicast packet 90 (FIG. 5) is received on a media 
switch fabric 100 and forwarded to one packet engine functioning as a receiving block 

15 (Rx) 102 that receives the multicast packet from the media switch fabric 100. The 
multicast packet 90 is then received by a packet engine 4a, 4b. . .4n function as a 
packet processing block 104, which generates and sets the buffer handles 54a, 
54b... 54n, buffer indicators 50a, 50b... 50n, buffer descriptors, and the packet buffer 
entries in the packet memory 12. The packet processing block 104 uses local memory 

20 6 when generating and setting the buffer handles, indicators, and descriptors. A 

packet engine functioning as a queue manager 106 uses the buffer handles to enqueue 
and dequeue the buffer indicators 30a. ..30n into and out of packet queues 20a. ..20n 
in the control information memory 18. A packet engine functioning as a transmission 
(Tx) block 108 uses buffer handles sent by the queue manager to access the buffer 

25 indicators, corresponding buffer descriptors and packet buffers in the packet memory 
12 by reading the header and payload of the multicast packet to transmit the payloads 
to media switch fabric 110. 

[0031] FIG. 8 illustrates one embodiment of operations the packet processing 104 
block implemented in one packet engine, e.g., packet engine 4c, performs to setup the 
30 buffer indicators 50a, 50b. ..50n and other data structures for a multicast packet 90. 
Upon the packet engine 4c receiving (at block 150) a multicast packet 90 (FIG. 5) to 
transmit to a plurality of destination addresses, the packet processing block 104 writes 
(at block 152) the packet payload 94 for the multicast packet 90 to the payload 98 
(FIG. 6) in one or more packet entries, e.g., 14 (FIG. 1), 56 (FIG. 3), in the packet 
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memory 12. As discussed, multi-buffer packets occupy multiple packet buffers 14 in 
the packet memory 12. For each destination address, the packet processing block 104 
generates (at block 154) a header for the transmission to the destination address and 
writes (at block 156) the generated headers 96a, 96b... 96n (FIG. 6) to the one or more 
5 entries, e.g., 54 (FIG. 3), in the packet memory 12 including the packet payload 98. 
In certain embodiments, the generated headers 96a, 96b. ..96n may be written 
preceding the payload packet entries as shown in FIG. 6. The packet processing block 
104 further generates (at block 158) and queue indicator(s) other than the queue 
descriptors. The packet processing block 104 further generates (at block 160), for 

10 each destination address and buffer descriptor, an indicator 50a, 50b... 50n including 
the information on the generated header 96a, 96b. ..96n (FIG. 6) for the destination 
address and the descriptor 52 (FIG. 3), wherein the indicators 50a, 50b. ..50n for the 
destination addresses address the one or more descriptors 54. 
[0032] The information on the header in the indicator 50a, 50b. . .50n may further 

15 include (at block 162) a header length 76 (FIG. 4) and offset 7 8 that is used to extract 
the header 96a, 96b. .,96n (FIG. 6) from the entry 56 in the packet memory 12 for the 
destination address for which the indicator 50a, 50b. ..50n is generated. The indicator 
information may also include (at block 164) a payload length 72 and payload offset 74 
that is used to extract the payload 98 from the entry 56 for the destination address for 

20 which the indicator 50a, 50b... 50n is generated. The packet processing block 104 
generates (at block 166) a handle 54a, 54b... 54n for each generated indicator 50a, 
50b... 50n, where the handle includes an address of the indicator 64a in the control 
information memory 18. The packet processing block 104 writes, for each 
destination address, (at block 168) the one or more handles 54a, 54b. ..54n addressing 

25 the one or more indicators 50a, 50b. ..50n for the destination address to the local 

memory 6. The packet processing block 104 further writes (at block 170) to the local 
memory 6 information on one output queue for the handles 54a, 54b. ..54n written to 
the memory 6 indicating the output queue to which the buffer handle is queued to 
make available to the queue manager 106. The packet processing block 104 queues 

30 the buffer handles in the output queues to make available to the queue manager 106. 
[0033] FIG. 9 illustrates one embodiment of the information the packet processing 
block 104 writes to the local memory 6. For each destination address, for which a 
corresponding buffer indicator 50a, 50b... 50n and buffer handle 54a, 54b...54nare 
generated, the packet processing block 104 writes four lines 200a. ..20On to the local 
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memory 6, including the buffer handle 202a. ..202n, , the end of packet (EOP) field 
204a. . .204n indicating whether the buffer handle is the last; the next block 
206a. .,206n comprising the address in the local memory 6 of the next buffer handle to 
process; an output queue 208a. ..208n, such as output queue 170, in which to enqueue 
5 the packet generated for the destination address; and additional user defined 

information 160a. ..160n. Further, the packet engine 4c may generate multiple * 
threads to process different multicast packets. FIG. 9 shows the packet processing 
block 104 spawning threads 0....n, where thread 0 processing a set of entries in the 
local memory 6 for one multicast packet and another thread n independently processes 

10 entries in the local memory 6 for another multicast packet. 

[0034] FIG. 10 illustrates one embodiment of the operations performed by the queue 
manager 106 and transmission 108 blocks to transmit the packets. At block 200, the 
queue manager block 106 executing in one packet engine 4a, 4b. ..4n uses buffer 
handles to queue buffer indicators 30a. ..30n into packet queues 20a. ..20n, so each 

15 packet queue includes one or more indicators for a multicast destination address. The 
queue manager block 106 may access the buffer handles from the output queue 170 
(FIG. 8). The transmission block 108 then uses the buffer handles to process the 
indicators to transmit the packet data to the multicast destination addresses. The 
transmission block 108 performs a loop at blocks 202 through 222 for each packet 

20 queue 20a. . .20n, where each packet queue corresponds to one destination address to 
receive the payload for the multicast packet. For each packet queue/destination 
address, another loop of operations is performed at blocks 204 through 220 for each 
indicator 30a. ..30ninthe packet queue 20a. ..20n being processed. 
[0035] For each indicator, the transmission block 108 accesses (at block 206) a 

25 descriptor, e.g., buffer descriptor 52, associated with the indicator 50a, 50b... 50n. The 
packet entry 56 in the packet memory 12 addressed by the accessed buffer descriptor 
52 is accessed (at block 208). The transmission block 108 uses (at block 210) the 
header length 76 and offset 78 (FIG. 4) from the indicator 50a, 50b. ..50nto access 
the header 96a, 96b. . .96n (FIG. 6) for the destination address from the accessed entry 

30 56 in the packet memory 12. The accessed payload and header are forwarded (at 

block 212) to the media, e.g., media switch fabric 110, to transmit to the destination 
address indicated in the accessed header. In this way, the transmission block 108 
transmits the payloads in one or more buffers corresponding to the indicators in 
multiple packet queues 20a. . .20n that provide indicators for each destination address. 
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[0036] FIG. 1 1 illustrates one embodiment of a network processor 300. The network 
processor 300 shown is an Intel® Internet eXchange network Processor (IXP). Other 
network processors feature different designs. The network processor 300 shown 
features a collection of packet engines 304, also known as microengines, 
5 programmable engine, etc. The packet engines 304 maybe Reduced Instruction Set 
Computing (RISC) processors tailored for packet processing. For example, the packet 
engines 304 may not include floating point instructions or instructions for integer 
multiplication or division commonly provided by general purpose processors. The 
network processor 300 components maybe implemented on a single integrated circuit 
10 die. 

[0037] An individual packet engine 304 may offer multiple threads. For example, the 
multi-threading capability of the packet engines 304 may be supported by hardware 
that reserves different registers for different threads and can quickly swap thread 
contexts. In addition to accessing shared memory, a packet engine may also feature 

15 local memory and a content addressable memory (CAM). The packet engines 304 
may communicate with neighboring processors 304, for example, using neighbor 
registers wired to the adjacent engine(s) or via shared memory. 
[0038] The network processor 300 also includes a core processor 310 (e.g., a 
StrongARM® XScale®) that is often programmed to perform "control plane" tasks 

20 involved in network operations. (StrongARM and XScale are registered trademarks 
of Intel Corporation). The core processor 310, however, may also handle "data plane" 
tasks and may provide additional packet processing threads. 
[0039] As shown, the network processor 300 also features interfaces 302 that can 
carry packets between the processor 300 and other network components. For 

25 example, the processor 300 can feature a switch fabric interface 302 (e.g., a CSIX 

interface) that enables the processor 300 to transmit a packet to other processor(s) or 
circuitry connected to the fabric. The processor 300 can also feature an interface 302 
(e.g., a System Packet Interface Level 4 (SPI-4) interface) that enables to the 
processor 300 to communicate with physical layer (PHY) and/or link layer devices. 

30 The processor 300 also includes an interface 308 (e.g., a Peripheral Component 

Interconnect (PCI) bus interface) for communicating, for example, with a host. As 
shown, the processor 300 also includes other components shared by the engines such 
as memory controllers 306, 312, a hash engine, and scratchpad memory. 
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[0040] The multicast packet processing operations described above may be 
implemented on a network processor, such as the IXP, in a wide variety of ways. For 
example, one or more threads of a packet engine 304 may perform specific queue 
manager. 

5 [0041] In certain embodiments, the packet engine implementing the queue manager 
operations described with respect to FIGs. 6 and 8 may be implemented in one of the 
packet engines 304. 

[0042] FIG. 12 illustrates one embodiment of a network device incorporating 
techniques described above. As shown, the device features a collection of line cards 

10 400 ("blades") interconnected by a switch fabric 410 (e.g., a crossbar or shared 

memory switch fabric). The switch fabric, for example, may conform to CSIX or 
other fabric technologies such as HyperTransport, Infmiband, PCI-X, Packet-Over- 
Synchronous Optical Network (SONET), RapidIO, and Utopia. CSIX is described in 
the publication "CSIX-L1: Common Switch Interface Specification-Li", Version 1.0, 

15 published August, 2000 by CSIX; HyperTransport is described in the publication 
"HyperTransport I/O Link Specification", Rev. 1.03, published by the 
HyperTransport Tech. Consort., October, 2001; InfiniBand is described in the 
publication "InfiniBand Architecture, Specification Volume 1", Release 1.1, 
published by the InfiniBand trade association, Nov. 2002; PCI-X is described in the 

20 publication PCI-X 2.0 Specification by PCI-SIG; SONET is described in the 

publication "Synchronous Optical Network (SONET) - Basic Description including 
Multiplex Structure, Rates and Formats," document no. T1X1. 5 by ANSI (Jan. 2001); 
RapidIO is described in the publication "RapidIO Interconnect Specification", Rev. 
1.2, published by RapidIO Trade Ass'n, June 2002; and Utopia is described in the 

25 publication "UTOPIA: Specification Level 1, Version 2.01", published by the ATM 
Forum Tech. Comm., March, 1994. 

[0043] Individual line cards (e.g., 400a) include one or more physical layer (PHY) 
devices 402 (e.g., optic, wire, and wireless PHYs) that handle communication over 
network connections. The PHYs translate between the physical signals carried by 
30 different network mediums and the bits (e.g., "0"-s and "l"-s) used by digital systems. 
The line cards 300 may also include framer devices (e.g., Ethernet, Synchronous 
Optic Network (SONET), High-Level Data Link (HDLC) framers or other "layer 2" 
devices) 404 that can perform operations on frames such as error detection and/or 
correction. The line cards 400 shown also include one or more network processors 
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406 or integrated circuits (e.g., ASICs) that perform packet processing operations for 
packets received via the PHY(s) 400 and direct the packets, via the switch fabric 410, 
to a line card providing the selected egress interface. Potentially, the network 
processors) 406 may perform "layer 2" duties instead of the framer devices 404 and 
5 the network processor operations described herein. 

[0044] While FIGs. 11 and 12describe embodiments of a network processor and a 
device incorporating network processors, the techniques may be implemented in other 
hardware, firmware, and/or software. For example, the techniques may be 
implemented in integrated circuits (e.g., Application Specific Integrated Circuits 
10 (ASICs), Gate Arrays, and so forth). Additionally, the techniques may be applied to a 
wide variety of networking protocols at different levels in a protocol stack and in a 
wide variety of network devices (e.g., a router, switch, bridge, hub, traffic generator, 
and so forth). 

15 Additional Embodiment Details 

[0045] The described embodiments may be implemented as a method, apparatus or 
article of manufacture using standard programming and/or engineering techniques to 
produce software, firmware, hardware, or any combination thereof. The term "article 
of manufacture" as used herein refers to code or logic implemented in hardware logic 

20 (e.g., an integrated circuit chip, Programmable Gate Array (PGA), Application 

Specific Integrated Circuit (ASIC), etc.), computer accessible medium or a computer 
readable medium, such as magnetic storage medium (e.g., hard disk drives, floppy 
disks,, tape, etc.), optical storage (CD-ROMs, optical disks, etc.), volatile and non- 
volatile memory devices (e.g., EEPROMs, ROMs, PROMs, RAMs, DRAMs, 

25 SRAMs, firmware, programmable logic, etc.). Code in the computer readable 
medium is accessed and executed by a processor. The code in which preferred 
embodiments are implemented may further be accessible through a transmission 
media or from a file server over a network. In such cases, the article of manufacture 
in which the code is implemented may comprise a transmission media, such as a 

30 network transmission line, wireless transmission media, signals propagating through 
space, radio waves, infrared signals, etc. Thus, the "article of manufacture" may 
comprise the medium in which the code is embodied. Additionally, the "article of 
manufacture" may comprise a combination of hardware and software components in 
which the code is embodied, processed, and executed. Of course, those skilled in the 
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art will recognize that many modifications may be made to this configuration without 
departing from the scope of the embodiments, and that the article of manufacture may 
comprise any information bearing medium known in the art. 

[0046] The described operations may b e performed by circuitry, where "circuitry" 
5 refers to either hardware or software or a combination thereof. The circuitry for 
performing the operations of the described embodiments may comprise a hardware 
device, such as an integrated circuit chip, Programmable Gate Array (PGA), 
Application Specific Integrated Circuit (ASIC), etc. The circuitry may also comprise 
a processor component, such as an integrated circuit, and code in a computer readable 
10 medium, such as memory, wherein the code is executed by the processor to perform 
the operations of the described embodiments. 

[0047] In certain embodiments, the multicast packet processing operations are 
performed by a process implemented in a microblock executed by a packet engine, 
e.g., microengine of a network processor. In additional embodiments, the multicast 
15 processing operations may be performed by different types of processors, including 
central processing units, Input/Output controllers, etc. 

[0048] The term packet was sometimes used in the above description to refer to a 
packet conforming to a network communication protocol. However, a packet may 
also be a frame, fragment, ATM cell, and so forth, depending on the network 
20 technology being used. Alternatively, a packet may refer to a unit of data transferred 
from devices other than network devices, such as storage controllers, printer 
controllers, etc. 

[0049] Preferably, the threads are implemented in computer programs such as a high 
level procedural or object oriented programming language. However, the program(s) 
25 can be implemented in assembly or machine language if desired. The language may 
be compiled or interpreted. Additionally, these techniques may be used in a wide 
variety of networking environments. 

[0050] The reference "n" when used to indicate an instance of an element, e.g., buffer 
handle 54n, buffer indicator 50n, etc., may refer to any integer value and indicate the 
30 same or different integer values when used with different elements. 

[0051] The illustrated operations of FIGs. 8 and 10 show certain events occurring in a 
certain order. In alternative embodiments, certain operations may be performed in a 
different order, modified or removed. Moreover, operations may be added to the 
above described logic and still conform to the described embodiments. Further, 
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operations described herein may occur sequentially or certain operations may be 
processed in parallel. Yet further, operations may be performed by a single 
processing unit or by distributed processing units. 

[0052] The foregoing description of various embodiments has been presented for the 
5 purposes of illustration and description. It is not intended to be exhaustive or to limit 
the embodiments to the precise form disclosed. Many modifications and variations 
are possible in light of the above teaching. 



14 



